SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT 1, Katsuo Motojima, a citizen of 
Japan residing at Shinagawa, Japan have invented certain new 
and useful improvements in 

SYNCHRONIZING PATTERN POSITION DETECTION CIRCUIT 



of which the following is a specification 
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TITLE OF THE INVENTION 

SYNCHRONIZING PATTERN POSITION DETECTION 

CIRCUIT 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to 
a synchronizing pattern position detection circuit 
that detects the position of a synchronizing pattern 
10 on parallel data obtained by a serial- to-parallel 
conversion of serial data transmitted in a frame 
unit . 

Serial data transmitted on the frame basis 
may be converted into parallel data having a given 

15 bit width. If the serial- to-parallel conversion 

does not make reference to the head of the frame, it 
is required to detect, on parallel data, the 
position of a synchronizing pattern located in the 
head of the frame in order to know the position of 

20 the beginning bit of the frame on the parallel data. 

2 . Description of the Related Art 

A conventional synchronizing pattern 
position detection circuit equipped with a priority 
encode circuit is known. The priority encode 

25 circuit masks a synchronizing pattern detection 

signal having priority lower than that of another 
synchronizing pattern detection signal indicative of 
a synchronizing pattern detection value. 

The above priority encode circuit needs a 

30 plurality of stages of gate circuits as many as the 
bits of parallel data in order to mask the 
synchronizing pattern detection signal having 
priority lower than that of the synchronizing 
pattern indicating the synchronizing pattern 

35 detection circuit. This would result in an 

increased delay of time, which would prevent high- 
speed detection of the target synchronizing pattern 
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on the parallel data. 

SUMMARY OF THE INVENTION 

It is a general object of the present 
5 invention to provide a synchronizing pattern 
position detection circuit in which the above 
disadvantage is eliminated. 

A more specific object of the present 
invention is to provide a synchronizing pattern 

10 position detection circuit capable of detecting the 
position of a synchronizing pattern on parallel data 
obtained by a serial- to-parallel conversion of 
serial data transmitted in the frame unit. 

The above objects of the present invention 

15 are achieved by a synchronizing pattern position 
detection circuit comprising: a plurality of 
selector circuits connected in a hierarchical 
arrangement. Each of the selector receives two of 
synchronizing pattern detection signals and two of 

20 synchronizing pattern position signals and selects 
one of the two of synchronizing pattern detection 
signals and one of the two of synchronizing pattern 
position signals. One of the selector circuits 
located at an uppermost stage of the hierarchical 

2 5 arrangement outputs a finally selected one of the 

synchronizing pattern detection signals and a 
finally selected one of the synchronizing pattern 
position signals. The synchronizing pattern signals 
are included in serial data. The synchronizing 
30 pattern position signals indicate positions of the 
synchronizing pattern signals on parallel data 
obtained by a serial- to-parallel conversion of the 
serial data. 

The above objects of the present invention 

3 5 are also achieved by a synchronizing pattern 

position detection circuit receiving synchronizing 
pattern detection signals and synchronizing pattern 
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position signals indicating positions of the 
synchronizing pattern detection signals in parallel 
and detecting a position of a synchronizing pattern 
on parallel data. The synchronizing pattern 
5 position detection circuit includes selector 

circuits connected in a hierarchical arrangement . 
Each of the selector circuits includes first and 
second input parts for receiving synchronizing 
pattern detection signals, and third and fourth 

10 input parts for receiving synchronizing pattern 
position signals. Each of the selector circuits 
selectively outputs: a synchronizing pattern 
position signal applied to the third input part when 
only a synchronizing pattern detection signal 

15 applied to the first input part indicates a given 
detection value or the synchronizing pattern 
detection signals applied to the first and second 
input parts indicate the given detection value; a 
synchronizing pattern position signal applied to the 

20 fourth input part when only a synchronizing pattern 
detection signal applied to the second input part 
indicates the given detection value; and a 
synchronizing signal detection signal obtained by 
performing an OR operation on the synchronizing 

25 pattern detection signals applied to the first and 
second input parts. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of 
30 the present invention will become more apparent from 
the following detailed description when read in 
conjunction with the accompanying drawings, in 
which : 

Fig. 1 is a block circuit of a first 
35 embodiment of the present invention; 

Fig. 2 is a block diagram of selector 
circuits used in the first embodiment of the present 
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invention; 

Fig. 3 is a block diagram illustrating the 
operation of the first embodiment of the present 
invention ; 

5 Fig. 4 is another block diagram 

illustrating the operation of the first embodiment 
of the present invention; 

Fig. 5 is yet another block diagram 
illustrating the operation of the first embodiment 
10 of the present invention; and 

Fig. 6 is a block diagram of a second 
embodiment of the present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 A description will now be given of a first 

embodiment of the present invention. 

Fig. 1 is a block diagram of a 
synchronizing pattern position detection circuit 
according to the first embodiment of the present 

20 invention. The circuit shown in Fig. 1 converts 
serial data transmitted in a frame unit having a 
data length of 8xn bits (n is an integer) into 
parallel data having a width of eight bits. 

Symbols DET8 - DET1 respectively denote 

25 synchronizing pattern detection signals each 

consisting of one bit. These detection signals are 
output by a synchronizing pattern detection circuit, 
which is not shown for the sake of simplicity. The 
synchronizing pattern detection signal DETy 

30 indicates whether the yth bit (2 y_1 ) of the eight-bit 
width of the eight-bit parallel data forms the 
beginning bit of a synchronizing pattern located in 
the head of the frame (the beginning bit of the 
frame) . 

35 A portion of information bits in the frame 

may include arbitrary data. Therefore, there is a 
possibility that a pattern identical to the 
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synchronizing pattern may be included in the portion 
of information bits. Thus, the synchronizing 
pattern detection signal DETy responds to not only 
the synchronizing pattern but also a synchronizing 
5 pattern contained in the information bits. 

The first embodiment of the present 
invention assumes the following. The synchronizing 
pattern detection signal DETy equal to 1 (DETy 
= "1") indicates that the yth bit of the eight -bit 

10 width of the eight -bit parallel data forms the 

beginning bit of the synchronizing pattern or the 
beginning bit of the same pattern as the 
synchronizing pattern. In contrast, the 
synchronizing pattern detection signal DETy equal to 

15 0 (DETy = "0") indicates that the yth bit of the 

eight-bit width of the eight-bit parallel data does 
not form the beginning bit of the synchronizing 
pattern or the beginning bit of the same pattern as 
the synchronizing pattern. 

20 Symbols SIT8 - SIT1 respectively denote 

three-bit synchronizing pattern position signals 
that indicate the positions of the synchronizing 
pattern detection signals DET8 - DET1 in the eight- 
bit width of the eight-bit parallel data, and assume 

25 the following values: SIT8 = 000, SIT7 = 001, SIT6 = 
110, SIT5 = 011, SIT4 = 100, SIT3 = 101, SIT2 = 110 
and SIT1 = 111. 

The circuit shown in Fig. 1 includes 
selector circuits 1-1 through 1-4, 2-1 and 2-2, 

30 which are hierarchically connected. Each of the 

selector circuits 1-1 through 1-4, 2-1 and 2-2 has a 
first input terminal group (third input part) A, a 
second input terminal group (fourth input part) B, 
and an output terminal group X. The selector 

35 circuits 1-1 through 1-4 are located at the 

lowermost stage of the hierarchical arrangement, and 
the selector 3 is located at the uppermost stage 
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thereof . 

Fig. 2 is a block diagram of each of the 
selector circuits 1-1 through 1-4, 2-1 and 2-2. 
Symbols Al - A4 denote input terminals of the first 
5 input terminal group A. The input terminal (first 
input part) Al receives the synchronizing pattern 
detection signal. The input terminals A2 - A4 
receive the synchronizing pattern position signal. 
Symbols Bl - B4 denote input terminals of the second 

10 input terminal group B. The input terminal (second 
input part) Bl receives the synchronizing pattern 
detection signal. The input terminals B2 - B4 
receive the synchronizing pattern position signal. 
Symbols XI - X4 denote output terminals of the 

15 output terminal group X. The synchronizing pattern 
detection signal is output via the output terminal 
XI, and the synchronizing pattern position signal is 
output via the output terminals X2 - X4 . 

There is also provided an OR circuit 4 # 

20 which executes an OR operation on the synchronizing 
pattern detection signal DET applied to the input 
terminal Al and the synchronizing pattern detection 
signal DET applied to the input terminal Bl. 

Further, the selector circuit shown in Fig. 

2 5 2 includes a comparator circuit 5, which compares 

the synchronizing pattern detection signal DET 
applied to the input terminal Al with the 
synchronizing pattern detection signal DET applied 
to the input terminal Bl . The comparator circuit 5 
30 outputs "0" in any of the following first through 
third cases. In the first case, the synchronizing 
pattern detection signals DET applied to the input 
terminals Al and Bl are respectively equal to "1" 
and "0". In the second case, the synchronizing 

3 5 pattern detection signals DET applied to the input 

terminals Al and Bl are both equal to "1". In the 
third case, the synchronizing pattern detection 
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signals DET applied to the input terminals Al and Bl 
are both equal to "0". In contrast, the comparator 
circuit 5 outputs "1" when the synchronizing pattern 
detection signals DET applied to the input terminals 
5 Al and Bl are respectively equal to "0" and "1". 

The comparator circuit may be configured 
so as to output "1" when the synchronizing pattern 
detection signals DET applied to the input terminals 
Al and Bl are both equal to "0". 

10 The selector circuit shown in Fig. 2 

includes a selector 6, which is controlled by the 
output of the comparator circuit 5. The selector 6 
selects either the synchronizing pattern position 
signal SIT applied to the input terminals A2 - A4 or 

15 the synchronizing pattern position signal SIT 

applied to the input terminals B2 - B4 . When the 
output of the comparator circuit 5 indicates "0", 
the selector 6 selects the synchronizing pattern 
position signal SIT applied to the input terminals 

20 A2 - A4 . When the output of the comparator circuit 
5 indicates "1", the selector 6 selects the 
synchronizing pattern position signal SIT applied to 
the input terminals B2 - B4 . 

In each of the selector circuits 1-1 

2 5 through 1-4, 2-1 and 2-2 as configured above, the 

synchronizing pattern position signal SIT applied to 
the input terminals A2 - A4 is selected in any of 
the above-mentioned first through third cases. In 
contrast, each selector selects the synchronizing 

30 pattern position signal SIT applied to the input 
terminals B2 - B4 when the synchronizing pattern 
detection signals DET applied to the input terminals 
Al and Bl are respectively equal to "0" and "1". 

Thus, for example, for DET8 - DET1 = "0" 

35 as shown in Fig. 3, the selector circuits operate as 
follows. The synchronizing pattern detection signal 
DET from the selector circuit 1-1 is equal to "0", 
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and the synchronizing pattern position signal SIT 
output therefrom is equal to SIT8 (SIT = SIT8). The 
synchronizing pattern detection signal DET from the 
selector circuit 1-2 is equal to "0", and the 
5 synchronizing pattern position signal SIT output 
therefrom is equal to SIT6 (SIT = SIT6). The 
synchronizing pattern detection signal DET from the 
selector circuit 1-3 is equal to "0", and the 
synchronizing pattern position signal SIT output 

10 therefrom is equal to SIT4 (SIT = SIT4). The 

synchronizing pattern detection signal DET from the 
selector circuit 1-4 is equal to "0", and the 
synchronizing pattern position signal SIT output 
therefrom is equal to SIT2 (SIT = SIT2). 

15 Further, the synchronizing pattern 

detection signal DET from the selector circuit 2-1 
is equal to "0", and the synchronizing pattern 
position signal SIT output therefrom is equal to 
SIT8 (SIT = SIT8). The synchronizing pattern 

20 detection signal DET from the selector circuit 2-2 
is equal to H 0", and the synchronizing pattern 
position signal SIT output therefrom is equal to 
SIT4 (SIT = SIT4). The synchronizing pattern 
detection signal DET from the selector circuit 3 is 

25 equal to "0" and the synchronizing pattern position 
signal SIT is equal to SIT8. Since the 
synchronizing pattern detection signal DET from the 
selector circuit 3 is equal to "0", it can be 
determined that the synchronizing pattern is not 

30 detected. 

As shown in Fig. 4, for DET8 - DET7 = "0", 
DET6 = "1", DET5 - DET1 = "0", the selector circuits 
operate as follows. The synchronizing pattern 
detection signal DET from the selector circuit 1-1 
35 is equal to "0", and the synchronizing pattern 

position signal SIT output therefrom is equal to 
SIT8 (SIT = SIT8). The synchronizing pattern 
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detection signal DET from the selector circuit 1-2 
is equal to "1", and the synchronizing pattern 
position signal SIT output therefrom is equal to 
SIT6 (SIT = SIT6). The synchronizing pattern 
5 detection signal DET from the selector circuit 1-3 
is equal to "0", and the synchronizing pattern 
position signal SIT output therefrom is equal to 
SIT4 (SIT = SIT4). The synchronizing pattern 
detection signal DET from the selector circuit 1-4 

10 is equal to "0", and the synchronizing pattern 

position signal SIT output therefrom is equal to 
SIT2 (SIT = SIT2) . 

Further, the synchronizing pattern 
detection signal DET from the selector circuit 2-1 

15 is equal to "1", and the synchronizing pattern 

position signal SIT output therefrom is equal to 
SIT6 (SIT = SIT6). The synchronizing pattern 
detection signal DET from the selector circuit 2-2 
is equal to "0", and the synchronizing pattern 

20 position signal SIT output therefrom is equal to 
SIT4 (SIT = SIT4). The synchronizing pattern 
detection signal DET from the selector circuit 3 is 
equal to "1", and the synchronizing pattern position 
signal SIT output therefrom is equal to SIT6. 

25 Therefore, it can be seen from the above that the 
beginning bit of the synchronizing pattern or the 
beginning bit of the same pattern as the 
synchronizing pattern is located in the sixth bit of 
the eight-bit width of the eighth-bit parallel data. 

30 If an event such that the synchronizing 

pattern detection signal DET output by the selector 
circuit 3 is "1" and the synchronizing pattern 
position signal SIT is equal to SIT6 is repeatedly 
obtained with a given constant period, it can be 

3 5 judged that the beginning bit of the synchronizing 
pattern is located at the sixth bit of the eight -bit 
width of the eight-bit parallel data. 



In contrast, if the event that the 
synchronizing pattern detection signal DET output by 
the selector circuit 3 is "1" and the synchronizing 
pattern position signal SIT is equal to SIT6 is not 
5 repeatedly obtained with a given constant period, it 
can be judged that the same pattern as the 
synchronizing pattern in the information bits has 
been detected. 

As shown in Fig. 5, for DET8 = "1", DET7 - 

10 DET4 = "0", DET3 = "1", DET2 - DET1 = "0", the 
selector circuits operate as follows. The 
synchronizing pattern detection signal DET from the 
selector circuit 1-1 is equal to "1", and the 
synchronizing pattern position signal SIT output 

15 therefrom is equal to SIT8 (SIT = SIT8). The 

synchronizing pattern detection signal DET from the 
selector circuit 1-2 is equal to "0", and the 
synchronizing pattern position signal SIT output 
therefrom is equal to SIT6 (SIT = SIT6). The 

20 synchronizing pattern detection signal DET from the 
selector circuit 1-3 is equal to "1", and the 
synchronizing pattern position signal SIT output 
therefrom is equal to SIT3 (SIT = SIT3). The 
synchronizing pattern detection signal DET from the 

2 5 selector circuit 1-4 is equal to "0", and the 

synchronizing pattern position signal SIT output 
therefrom is equal to SIT2 (SIT = SIT2). 

Further, the synchronizing pattern 
detection signal DET from the selector circuit 2-1 

30 is equal to "1", and the synchronizing pattern 

position signal SIT output therefrom is equal to 
SIT8 (SIT = SITS). The synchronizing pattern 
detection signal DET from the selector circuit 2-2 
is equal to "1", and the synchronizing pattern 

35 position signal SIT output therefrom is equal to 
SIT3 (SIT = SIT3). The synchronizing pattern 
detection signal DET from the selector circuit 3 is 
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equal to 11 1" and the synchronizing pattern position 
signal SIT output therefrom is equal to SIT8 . 
Therefore, it can be seen from the above that the 
beginning bit of the synchronizing pattern or the 
5 beginning bit of the same pattern as the 

synchronizing pattern is located in the eighth bit 
of the eight -bit width of the eighth-bit parallel 
data. 

If an event such that the synchronizing 

10 pattern detection signal DET output by the selector 
circuit 3 is "1" and the synchronizing pattern 
position signal SIT is equal to SIT8 is repeatedly 
obtained with a given constant period, it can be 
judged that the beginning bit of the synchronizing 

15 pattern is located at the eighth bit of the eight- 
bit width of the eight -bit parallel data. 

In contrast, if the event that the 
synchronizing pattern detection signal DET output by 
the selector circuit 3 is "1" and the synchronizing 

20 pattern position signal SIT is equal to SIT8 is not 
repeatedly obtained with a given constant period, it 
can be judged that the same pattern as the 
synchronizing pattern in the information bits has 
been detected. 

25 The priority of detection of the 

synchronizing pattern is such that DET8 > DET7 > ... > 
DET2 > DET1 because of the performance of the 
selector circuits 1-1 through 1-4, 2-1, 2-2 and 3. 
If no priority of detection of the synchronizing 

30 pattern is assigned, the synchronizing pattern 

cannot be detected if a plurality of synchronizing 
pattern position signals are equal to "1" 
(synchronizing pattern detection value). 

According to the first embodiment of the 

35 present invention, the three-stage hierarchical 

arrangement of the selector circuits 1-1 - 1-4, 2-1, 
2-2 and 3 makes it possible to select, in a 
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tournament fashion, one of the synchronizing pattern 
detection signals each indicating the synchronizing 
pattern detection value ("1") and the corresponding 
one of the synchronizing pattern position signals 
5 when serial data transmitted in the frame unit 

having a data length of 8 x n bits is converted into 
eight -bit -width parallel data. Therefore, the 
synchronizing pattern on eight-bit parallel data can 
be detected at a high speed. 

10 A description will be given, with 

reference to Fig. 6 , of a synchronizing pattern 
position detection circuit according to a second 
embodiment of the present invention. This detection 
circuit is used when serial data transmitted in a 

15 frame unit having a data length of 128 x n bits is 
converted into parallel data having a 128 -bit width. 

Referring to Fig. 6, DET128 - DET1 
respectively denote a one-bit synchronizing pattern 
detection signal. SIT128 - SIT1 respectively denote 

20 a 7 -bit synchronizing pattern position signal that 
indicates the position of the synchronizing pattern 
detection signals DET128 - DET1 in the 128-bit width 
of the 128-bit parallel data. The synchronizing 
pattern detection value of the synchronizing pattern 

25 detection signal DETz is "1". 

The detection circuit shown in Fig. 6 
includes selector circuits 7-1, 7-2, 7-63, 7-64, 8-1, 
8-2, 8-32, 9-1, 9-2, 9-16, 10-1, 10-2, 10-8, 11-1, 
and 11-4, each having an identical structure as 

30 shown in Fig. 2. For the sake of simplicity. Fig. 6 
is illustrated so as to omit selector circuits 7-3 
through 7-62 interposed between the selector 
circuits 7-2 and 7-63, selector circuits 8-3 through 
8-31 interposed between the selector circuits 8-2 

35 and 8-32, selector circuits 9-3 through 9-15 

interposed between the selector circuits 9-2 and 9- 
16, selector circuits 10-3 through 10-7 interposed 
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between the selector circuits 10-2 and 10-8, and 
selector circuits 11-2 through 11-3 interposed 
between the selector circuits 11-1 and 11-4. 

According to the second embodiment of the 
5 present invention, the seven- stage hierarchical 

arrangement of the selector circuits 7-1 - 7-64, 8-1 
- 8-32, 9-1 - 9-16, 10-1 - 10-8, 11-1 - 11-4, 12-1, 
12-2 and 13 makes it possible to select, in a 
tournament fashion, one of the synchronizing pattern 

10 detection signals each indicating the synchronizing 
pattern detection value ("1") and the corresponding 
one of the synchronizing pattern position signals 
when serial data transmitted in the frame unit 
having a data length of 128 x n bits is converted 

15 into 128 -bit-width parallel data. Therefore, the 
synchronizing pattern on 128 -bit parallel data can 
be detected at a high speed. 

According to the present invention, it is 
sufficient to use an m- stage hierarchical 

20 arrangement of [2 ra * 1 + 2 m ~ 2 + ... +1] (m is an integer 
equal to or greater than 2) selector circuits in 
order to convert serial data transmitted in a frame 
unit having a data length of 2 m x n bits into 
parallel data of a 2 m -bit width. 

25 According to the present invention, a 

hierarchical arrangement of selector circuits 
selects one of the synchronizing pattern detection 
signals indicating the synchronizing pattern 
detection signal and a corresponding one of the 

30 synchronizing pattern position signals in a 

tournament fashion, which makes it possible to 
detect the synchronizing pattern on parallel data at 
high speed. 

The present application is based on 

35 Japanese Priority Patent Application No. 2000-209145 
filed on July 11, 2000, the entire contents of which 
are hereby incorporated by reference. 



